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DISCRETE INTEGRALS BASED ON COMONOTONIC 
MODULARITY 

MIGUEL COUCEIRO AND JEAN-LUC MARICHAL 



Abstract. It is known that several discrete integrals, including the Choquet 
and Sugeno integrals as well as some of their generalizations, are comonotoni- 
cally modular functions. Based on a recent description of the class of comono- 
tonically modular functions, we axiomatically identify more general families of 
discrete integrals that are comonotonically modular, including signed Choquet 
integrals and symmetric signed Choquet integrals as well as natural extensions 
of Sugeno integrals. 



1. Introduction 

Aggregation functions arise wherever merging information is needed: applied and 
pure mathematics (probability, statistics, decision theory, functional equations), 
operations research, computer science, and many applied fields (economics and 
finance, pattern recognition and image processing, data fusion, etc.). For recent 
references, see Beliakov et al. [T] and Grabisch et al. [12] . 

Discrete Choquet integrals and discrete Sugeno integrals are among the best 
known functions in aggregation theory, mainly because of their many applications, 
for instance, in decision making (see the edited book [IS])- More generally, signed 
Choquet integrals, which need not be nondecreasing in their arguments, and the 
Lovasz extensions of pseudo-Boolean functions, which need not vanish at the origin, 
are natural extensions of the Choquet integrals and have been thoroughly investi- 
gated in aggregation theory. For recent references, see, e.g., [3]|H]- 

The class of n- variable Choquet integrals has been axiomatized independently 
by means of two noteworthy aggregation properties, namely comonotonic additivity 
(see, e.g., |llj ) and horizontal min- additivity (originally called "horizontal additiv- 
ity", see [5]). Function classes characterized by these properties have been recently 
described by the authors [Sj. Quasi-Lovasz extensions, which generalize signed Cho- 
quet integrals and Lovasz extensions by transforming the arguments by a 1-variable 
function, have also been recently investigated by the authors [9! through natural 
aggregation properties. 

Lattice polynomial functions and quasi-Sugeno integrals generalize the notion 
of Sugeno integral [1ttTII10| : the former by removing the idempotency requirement 
and the latter also by transforming arguments by a 1-variable function. Likewise, 
these functions have been axiomatized by means of well-known properties such as 
comonotonic maxitivity and comonotonic minitivity. 
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All of these classes share the feature that its members are comonotonically mod- 
ular. These facts motivated a recent study that led to a description of comonoton- 
ically modular functions [9 . In this paper we survey these and other results and 
present a somewhat typological study of the vast class of comonotonically modular 
functions, where we identify several families of discrete integrals within this class 
using variants of homogeneity as distinguishing feature. 

The paper is organized as follows. In Section [2] we recall basic notions and 
terminology related to the concept of signed Choquet integral and present some 
preliminary characterization results. In Section [3] we survey several results that 
culminate in a description of comonotonic modularity and establish connections to 
other well studied properties of aggregation functions. These results are then used in 
Section |4] to provide characterizations of the various classes of functions considered 
in the previous sections as well as of classes of functions extending Sugeno integrals. 

We employ the following notation throughout the paper. The set of permutations 
on X = {1, . . . , n} is denoted by &x- For every a e &x, we define 

R£ = {x =(x 1 ,...,x n ) e R n :x aW <-< x a{n) }. 

Let R+ = [0, +oo[ and R_ = ]-oo,0]. We let I denote a nontrivial (i.e., of positive 
Lebesgue measure) real interval, possibly unbounded. We also introduce the nota- 
tion J + = I n R + , J_ = I n R_, and FJ = I n n R™. For every S £ X, the symbol l s 
denotes the n-tuple whose ith component is 1, if i e S, and 0, otherwise. Let also 
1 = lx and = 1.0. The symbols a and v denote the minimum and maximum func- 
tions, respectively. For every x € R™, let x + be the n-tuple whose ith component is 
xi v and let x = (-x) + . For every permutation a e &x and every i e X, we set 
Si(i) = {a(i), . . . , a(n)}, Si(i) = Ml), . . . , <r(i)}, and Sl(n + 1) = #(0) = 0. 



2. Signed Choquet integrals 

In this section we recall the concepts of Choquet integral, signed Choquet inte- 
gral, and symmetric signed Choquet integral. We also recall some axiomatizations 
of these function classes. For general background, see [3l|8l[9] 

A capacity on X = {1, . . . ,n} is a set function fi:2 x -*■ R such that /i(0) = and 
H(S) < fi(T) whenever S £ T. 

Definition 1. The Choquet integral with respect to a capacity /x on X is the 
function C M :R" -»■ R defined as 

n 
C M (X) = £><r(0 (/*(#(*)) -M0Sj(* + !)))> X6(R?) ff , o-e&x. 

i=l 

The concept of Choquet integral can be formally extended to more general set 
functions and n-tuples of R n as follows. A signed capacity on X is a set function 
v. 2 X -* R such that v{0) = 0. 

Definition 2. The signed Choquet integral with respect to a signed capacity v on 
X is the function C„:R™ -»■ R defined as 

n 

(1) C„(x) = Y,x*(i)«Si(i))-v(Sl(i + l))), xEl>e6 x . 



From (dJ it follows that C v (l s ) = v(S) for every S £ X. Thus Eq. flU can be 
rewritten as 

n 

(2) a(x) = ^^ (!;) (a(l s t w )-a(l s t (j+1) )), xeM>66x. 

1=1 

Thus defined, the signed Choquet integral with respect to a signed capacity v 
on X is the continuous function C v whose restriction to each region R™ (<r £ ©x) is 
the unique linear function that coincides with v (or equivalently, the corresponding 
pseudo-Boolean function v. {0, 1}" -*■ R) at the n+1 vertices of the standard simplex 
[0,1]™ nRJJ of the unit cube [0,l] n . As such, C v is called the Lovdsz extension of 
v. 

From this observation we immediately derive the following axiomatization of 
the class of n- variable signed Choquet integrals over a real interval I. A function 
/: I n -*■ R is said to be a signed Choquet integral if it is the restriction to I n of a 
signed Choquet integral. 

Theorem 3 ( 31). Assume that e I. A function f:I n -*■ R satisfying /(0) = is 
a signed Choquet integral if and only if 

/(Ax + (1-A)x') = A/(x) + (l-A)/(x'), Ac [0,1], x,x'e/;\ ae& x . 

The next theorem provides an axiomatization of the class of n- variable signed 
Choquet integrals based on comonotonic additivity, horizontal min-additivity, and 
horizontal max-additivity. Recall that two n-tuples x, x' € I" are said to be comono- 
tonic if there exists a e &x such that x, x' 6 /". A function f:I n -*■ R is said to 
be comonotonically additive if, for every comonotonic n-tuples x, x' € I n such that 
x + x' € I n , we have 

/(x + x') = /(x) + /(x'). 
A function /: I n -*■ R is said to be horizontally min-additive (resp. horizontally 
max- additive) if, for every x e J" and every eel such that x - x a c e I n (resp. 
x - x v c e I n ) , we have 

/(x) = /(x a c) + /(x - x a c) (resp. /(x) = /(x V c) + /(x - x V c)). 

Theorem 4 ( 0). ,4ssMme [0, 1] £ J c R + or / = R. T/ie« a function f:I n -> R is 
a signed Choquet integral if and only if the following conditions hold: 

(i) f is comonotonically additive or horizontally min-additive (or horizontally 
max- additive if I = 1RL). 

(ii) f(cxls) = cf(xls) for all x e I and c > such that ex e I and all S £ X . 

Remark 1. It is easy to see that condition (ii) of Theorem |4] is equivalent to the 
following simpler condition: f(xls) = sign(x) x/(sign(a;) I5) for all x £ 7 and 
SQX. 

We now recall the concept of symmetric signed Choquet integral. Here "sym- 
metric" does not refer to invariance under a permutation of variables but rather 
to the role of the origin of R" as a symmetry center with respect to the function 
values. 

Definition 5. Let v be a signed capacity on X. The symmetric signed Choquet 
integral with respect to v is the function CV,:R™ -► R defined as 

(3) a(x) = C„(x + )-C„(x-), xeM". 
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Thus defined, a symmetric signed Choquet integral is an odd function in the 
sense that C v (-x.) = -C v (x). It is then not difficult to show that the restriction of 
C v to R™ is the function 

p 

1=1 

n 

(4) + E x^)(Cv(l sUl) )-C v (l sl(t+1) )) : xeC 

i=p+l 

where the integer p € {0, . . . , n} is given by the condition x a ^ p ) < ^ £<x(p+i)- 

The following theorem provides an axiomatization of the class of n- variable sym- 
metric signed Choquet integrals based on horizontal median-additive additivity. 
Assuming that 7 is centered at 0, recall that a function f:I n -*■ R is said to be 
horizontally median- additive if, for every x € 7™ and every c 6 7+, we have 

(5) /(x) = /(med(-c,x,c))+/(x-xAc)+/(x-xv(-c)), 

where med(-c, x, c) is the n-tuple whose ith component is the middle value of 
{— c, Xi,c}. Equivalently, a function f:I n -*■ R is horizontally median-additive if 
and only if its restrictions to 7™ and 7™ are comonotonically additive and 

/(x) = /(x + ) + /(-x-), xg/". 

A function /: 7" -»■ R is said to be a symmetric signed Choquet integral if it is 
the restriction to I n of a symmetric signed Choquet integral. 

Theorem 6 ( 8 ). Assume that I is centered at with [-1, 1] £ /. TTien a func- 
tion f:I n ->-M.isa symmetric signed Choquet integral if and only if the following 
conditions hold: 

(i) / is horizontally median-additive, 
(ii) f(cxls) = cf(xls) for all c,x e I such that ex € I and all S £_X\ 

Remark 2. It is easy to see that condition (ii) of Theorem [6] is equivalent to the 
following simpler condition: f(xls) = x f(ls) for all x e I and S £ X. 

We end this section by recalling the following important formula. For every 
signed capacity v on A, we have 

(6) a(x) = a(x + )-C„ d (x-), xeR", 

where v d is the capacity on A, called the dual capacity of v, defined as v d (S) = 
v(X)-v(X\S). 

3. COMONOTONIC MODULARITY 

Recall that a function /: I n -* R is said to be modular (or a valuation) if 

(7) /(x) + /(x') = /(xax') + /(xvx') 

for every x, x' e I n , where A and v are considered componentwise. It was proved |16j 
that a function f-I n -* R is modular if and only if it is separable, that is, there 
exist n functions fi'-I -*■ R (i = 1, . . . , n) such that / = Z™=i />■ In particular, any 
1-variable function f:I -*■ R is modular. 

More generally, a function /: 7" -*■ R is said to be comonotonically modular (or 
a comonotonic valuation) if ([7]) holds for every comonotonic n-tuples x, x' e 7"; 
see OHl] . It was shown [9] that a function /: 7™ -»■ R is comonotonically modular 



if and only if it is comonotonically separable, that is, for every a £ &x, there exist 
functions f[: I -*■ R (i = 1, . . . , n) such that 

n n 

/(x) = Y.ff{x„a) = £/£ 1(i) (a*), x€/ -- 

We also have the following important definitions. For every x € R n and every 
c € R + (resp. c € R_) we denote by [x] c (resp. [x] c ) the n-tuple whose ith component 
is 0, if Xi ^ c (resp. ^ 5= c), and Xi, otherwise. Recall that a function f:I n -*■ R, 
where € / c R +j is invariant under horizontal min- differences if, for every x £ I n 
and every c £ /, we have 

(8) /(x)-/(xA C )=/([x] c )-/([x] c Ac). 

Dually, a function f:I n -*■ R, where £ / E R_, is invariant under horizontal max- 
differences if, for every x e I n and every c £ /, we have 

(9) /(x)-/(xv c ) = /([x] c )-/([x] c vc). 

The following theorem provides a description of the class of functions which are 
comonotonically modular. 

Theorem 7 ( 9 ). Assume that I 3 0. For any function f:I n -> R, the following 
assertions are equivalent. 

(i) f is comonotonically modular. 

(ii) /|/« is comonotonically modular (or invariant under horizontal min- differences), 
f\l2 is comonotonically modular (or invariant under horizontal max- differences), 
and we have /(x) + /(0) = /(x + ) + /(-x~) for every x £ I n . 
(Hi) There exist g'-I™ -*■ R and h:Fl -* R smc/i t/iat, for every a e &x and every 

X£P\ 



V 

I 

1-1 



/(x) = /(0) + ^(/i(x CT(l) l sir(4) )-/i(a; c7(4) l s J r(4 _ 1) )) 



z=p+l 

where p £ {0, . . . , n} is such that x a i p \ < ^ x a r p+1 \. In this case, we can 
choose g = /|/« and h = f\jn . 

We finish this section with remarks on some properties subsumed by comono- 
tonic modularity, namely the following relaxations of maxitivity and minitivity 
properties. 

Recall that a function /: I n -*■ R is said to be maxitive if 

(10) Z(xvx') = /(x)v/(x'), x,x'£/", 
and it is said to be minitive if 

(11) Z(XAX') = /(X)A/(X'), X,x'£/". 

As in the case of modularity, maxitivity and minitivity give rise to noteworthy 
decompositions of functions into maxima and minima, respectively, of 1-variable 
functions. 

In the context of Sugeno integrals (see SectionH]), de Campos et al. [11. proposed 
the following comonotonic variants of these properties. A function /: I n -*■ R is said 
to be comonotonic maxitive (resp. comonotonic minitive) if (flQ|) (resp. (fTTj) ) holds 
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for any two comonotonic rt-tuples x,x' e I n . It was shown in [7] that any of these 
properties implies nondecreasing monotonicity, and it is not difficult to observe that 
comonotonic maxitivity together with comonotonic minitivity imply comonotonic 
modularity; the converse is not true (e.g., the arithmetic mean). 

Explicit descriptions of each one of these properties was given in [4] for functions 
over bounded chains. For the sake of self-containment, we present these descriptions 
here. To this extend, we now assume that / = [a, 6] £ R, and for each S £ X, we 
denote by eg the n-tuple in {a, b} n whose z-th component is b if i e S, and a 
otherwise. 

Theorem 8 ( 4 ). Assume I = [a, b] £ R. A function f:I n -* R is comonotonic 
maxitive (resp. comonotonic minitive) if and only if there exists a nondecreasing 
function g: I n -*■ R such that 

/( x ) = V ff( e s ^ /\x l ) (resp. /(x) = /\ g(e X sS v V xA). 

S^X v ieS S^X v ieS 

In this case, we can choose g = f . 

These descriptions are further refined in the following corollary. 

Corollary 9. Assume I = [a, 6] £ R. For any function f-I n -* R, the following 
assertions are equivalent. 

(i) f is comonotonic maxitive (resp. comonotonic minitive). 
(ii) there are unary nondecreasing functions ips'-I -*■ R (S £ X) such that 

/(x) = \/ <Ps( A xA (resp. /(x) = A <Ps{ V Xi)). 

S^X v ieS SsX v itS 

In this case, we can choose (fis(x) = /(eg ai) (resp. <ps(x) = f{ex\S v x )) 
for every S £ X . 
(Hi) for every a € &x, there are functions ff: I -*■ R (i = l,...,n) such that, for 
every x 6 I™, 

/(x) = \/ ft {?*«)) (^sp. /(x) = A fi{x„ W )). 

ieX UX 

In this case, we can choose fi{x) = /(e s t n\ /\x) (resp. f°(x) = f(e s i u_i) V 
x)). 

Remark 3. (i) Note that the expressions provided in Theorem[8]and Corollary 

|9] greatly differ from the additive form given in Theorem [7] 
(ii) An alternative description of comonotonic maxitive (resp. comonotonic 
minitive) functions was obtained in Grabisch et al. [12l Ch. 2]. 

4. Classes of comonotonically modular integrals 

In this section we present axiomatizations of classes of functions that naturally 
generalize Choquet integrals (e.g., signed Choquet integrals and symmetric signed 
Choquet integrals) by means of comonotonic modularity and variants of homogene- 
ity. From the analysis of the more stringent properties of comonotonic minitivity 
and comonotonic maxitivity, we also present axiomatizations of classes of functions 
generalizing Sugeno integrals. 



4.1. Comonotonically modular integrals generalizing Choquet integrals. 

The following theorem provides an axiomatization of the class of n- variable signed 
Choquet integrals. 

Theorem 10. Assume [0, 1] £ J c R + or [-1, 1] £ J. Then a function /:/" ^R is 
a signed Choquet integral if and only if the following conditions hold: 

(i) f is comonotonically modular. 

(ii) /(0) = and f(xls) = sign(a;) z/(sign(x) Is) for all x e I and S £ X . 
(iii) If [-1, 1] c J, fften /(lxss) = /(l) + /(-Is) /or aii Sgl. 

Proof. (Necessity) Assume that / is a signed Choquet integral, f = C v . Then 
condition (ii) is satisfied by Theorem 2] and Remark Q] If [—1,1] £ I, then by fl5J) 
we have 

C v (-l s ) = -C vd (l s ) = C v (l x ^s)-C v (l), 

which shows that condition (iii) is satisfied. Let us now show that condition (i) is 
also satisfied. For every a e &x and every x e R^, setting p e {0, ... ,n} such that 
x a(p) < ^ aWp+i), by @ and conditions (iii) and (ii), we have 



a(x) = T,x a(i) (C v (l sl{i) )-C v (l sl(M) )) 

i=\ 
V 

= E^«( c '«(" 1 si r ( l -i))- c '«(- 1 si(i))) 

n 
+ E ^(i)( C, «( 1 SUi))- C ''"( 1 Si(J+l))) 

V 
E (^(^(i) %(»)) " C v( x a(i) 1 Si(i-l))) 



P 
I 

+ 



E i C 'v(Xa(i) 1 Sl(i)) ~ C v(x a (i) lgt (i+1) )) 

i=p+l 



which shows that condition (iii) of Theorem [7] is satisfied. Hence C v is comonoton- 
ically modular. 

(Sufficiency) Assume that / satisfies conditions (i)-(iii). By condition (iii) of 
Theorem [7] and conditions (ii) and (iii), for every a e &x and every x 6 R™ we have 

p 

/( x ) = E(/( X -W 1 5i( l ))-/(^(*) 1 Si( I -l))) 



i=p+l 
V 

= E^( l )(/(- 1 si( l -i))-/(- 1 si( l ))) 

n 

+ E x *(i) (/(%(*)) -/(isUi+i))) 

2=p+l 

n 

= E^( l )(/( 1 5i(o)-/( 1 si( I+ i))) 

8=1 

which, combined with ([2]), shows that / is a signed Choquet integral. □ 
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Remark 4. Condition (iii) of Theorem llOl is necessary. Indeed, the function /(x) = 
CV,(x + ) satifics conditions (i) and (ii) but fails to satisfy condition (iii). 

Theorem 11. Assume I is centered at 0. Then a function /:/"-> R is a symmetric 
signed Choquet integral if and only if the following conditions hold: 
(i) f is comonotonically modular, 
(ii) f(xls) = x /(Is) for all x € I and S £ X . 

Proof. (Necessity) Assume that / is a symmetric signed Choquet integral, f = C v . 
Then condition (ii) is satisfied by Theorem [5] and Remark [2] Let us now show 
that condition (i) is also satisfied. For every a € & x and every x € R™, setting 
p e {0, ... ,n} such that X a /p\ < ^ aWp+i), by (£[]) and condition (ii), we have 

p 

C„(X) = T / X ^)( C v(^si( l ))- C v( 1 si( l -l))) 
i=l 

n 

+ E x <y(i){ C v('i-sl( t ))- C ^( 1 Sl( t+ l))) 
i=p+l 

P 

= Y,{ C v(%CT(i) 1 Si(i)) ~ C v(x<r(i) 1 Si(i-l))) 

i=l 

n 
i=p+l 

which shows that condition (iii) of Theorem [7] is satisfied. Hence C v is comonoton- 
ically modular. 

(Sufficiency) Assume that / satisfies conditions (i) and (ii). By condition (iii) of 
Theorem [7] and condition (ii) , for every a € &x and every x € R™ we have 

p 

/( x ) = E(/(^(0 1 si( l ))-/(^(*) 1 si( l -i))) 

1=1 

n 

+ E (f( x <r(i) 1 8l(i))-f( X <r(i) 1 Sl(.M))) 

i=p+l 

P 

= E a; <rW(/( 1 Si(i))-/( 1 SUi-l))) 

i=l 

n 

+ E a; <r(i)(/( 1 SUi))-/( 1 SUi + l))) 

i=p+l 

which, combined with Q, shows that / is a symmetric signed Choquet integral. □ 

The authors [9 showed that comononotonically modular functions also encom- 
pass the class of signed quasi-Choquet integrals on intervals of the forms 1+ and 1_ 
and the class of symmetric signed quasi-Choquet integrals on intervals / centered 
at the origin. 

Definition 12. Assume I 3 and let v be a signed capacity on X. A signed 
quasi-Choquet integral with respect to v is a function f:I n -*■ R defined as /(x) = 
C v (ip(xi),. . . ,ip(x n )), where (p:I -*■ R is a nondecreasing function satisfying y(0) = 
0. 

We now recall axiomatizations of the class of n-variable signed quasi-Choquet 
integrals on I + and 1_ by means of comonotonic modularity and variants of homo- 
geneity. 



Theorem 13 ( [9 ). Assume [0, l]c/cR + (resp. [-1,0] c/cRj and let f:I n -> 
R be a nonconstant function such that /(O) = 0. Then the following assertions are 
equivalent. 

(i) f is a signed quasi- Choquet integral and there exists S £ X such that 
f(ls)*0 (resp. f(-l s )t0). 

(ii) f\jn is comonotonically modular (or invariant under horizontal min- differences), 
/|/i» is comonotonically modular (or invariant under horizontal max- differences), 
and there exists a nondecreasing function (p: I -* R satisfying (p(0) = such 
that f(xls) = sign(a;) (p(x) f(sign(x) Is) for every x e I and every S c X . 

Remark 5. If J = [0, 1] (resp. / = [-1,0]), then the "nonconstant" assumption and 
the second condition in assertion (i) of Theorem [T3] can be dropped off. 

The extension of Theorem [13] to functions on intervals / centered at and con- 
taining [-1,1] remains an interesting open problem. 

We now recall the axiomatization obtained by the authors of the class of n- 
variable symmetric signed quasi-Choquet integrals. 

Definition 14. Assume / is centered at and let v be a signed capacity on X. A 
symmetric signed quasi-Choquet integral with respect to v is a function /:/" -*■ R 
defined as /(x) = C v (ip(xi),. . . ,ip(x n )), where (p-I -*■ R is a nondecreasing odd 
function. 

Theorem 15 ( 9 ]). Assume that I is centered at with [-1, 1] £ I and let f:T" -*■ R 
be a function such that /|j« or f\in is nonconstant and /(0) = 0. Then the following 
assertions are equivalent. 

(i) f is a symmetric signed quasi-Choquet integral and there exists S £ X such 

that f (l s ) *0. 
(ii) f is comonotonically modular and there exists a nondecreasing odd function 

(p: I -*■ R such that f(xls) = ^p(x) /(Is) for every x e I and every S £ X. 

Remark 6. If / = [-1,1], then the "nonconstant" assumption and the second con- 
dition in assertion (i) of Theorem 1151 can be dropped off. 

4.2. Comonotonically modular integrals generalizing Sugeno integrals. In 

this subsection we consider natural extensions of the n- variable Sugeno integrals on 
a bounded real interval / = [a, b]. By an I-valued capacity on X we mean an order 
preserving mapping /x:2 ->■ / such that /i(0) = a and n(X) = b. 

Definition 16. Assume that / = [a, 6]. The Sugeno integral with respect to an 
I-valued capacity /i on X is the function S^-I n ->• / defined as 

<V X ) = \/ x a{l) An(Sl(i)), xe/™, ae6 X - 

ieX 

As the following proposition suggests, Sugeno integrals can be viewed as idem- 
potent "lattice polynomial functions" (see [j"4]). 

Proposition 17. Assume that I = [a,b]. A function f-I n -*■ I is a Sugeno integral 
if and only if /(e ) = a, /(ex) = b, and for every x € I n 

/(x) = V /(es)AAxi. 

SsX ieS 
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As mentioned, the properties of comonotonic maxitivity and comonotonic mini- 
tivity were introduced by de Campos et al. in |llj to axiomatize the class of Sugeno 
integrals. However, without further assumptions, they define a wider class of func- 
tions that we now define. 

Definition 18. Assume that I = [a,b] and J = [c,d] are real intervals and let 
fj, be an /-valued capacity on A. A quasi- Sugeno integral with respect to \x is a 
function f-J n -*■ I defined by /(x) = S^((p(x\), . . . ,<p(x n )), where if- J -*■ I is a 
nondecreasing function. 

Using Theorems 11 and 17 in [5], we obtain the following axiomatization of the 
class of quasi-Sugeno integrals. 

Theorem 19. Let I = [a,b] and J = [c, d] be real intervals and consider a function 
f:J n -*■ I. The following assertions are equivalent. 

(i) f is a quasi-Sugeno integral. 

(ii) f is comonotonically maxitive and comonotonically minitive. 
{ill) f is nondecreasing, and there exists a nondecreasing function (p: J -*■ I such 
that for every x € J n and r e J , we have 

(12) /(rvx) =tp(r) v /(x) and f(r Ax) = (p(r) A /(x), 

where rvx (resp. r a xj is the n-tuple whose ith component is rv Xi (resp. 
r A Xi). In this case, ip can be chosen as <p(x) = f(x, . . . ,x). 

Remark 7. The two conditions given in (|12[) are referred to in [5] as quasi-max 
homogeneity and quasi-min homogeneity, respectively. 

As observed at the end of the previous section, condition (ii) (and hence (i) 
or (Hi)) of Theorem [T9l implies comonotonic modularity. As the following result 
shows, the converse is true whenever / is nondecreasing and verifies any of the 
following weaker variants of quasi-max homogeneity and quasi-min homogeneity: 



(13) 


f(xve s ) -- 


- fix,.- 


■,x) v/(e 5 ), 


xej, SgX 


(14) 


f(xAe s ) ■- 


- fix,-. 


■,x) A/(e s ), 


xej, Sex 



Theorem 20. Let I = [a, b] and J = [c, d] be real intervals and consider a function 
f:J n -*■ I. The following conditions are equivalent. 

ii) f is a quasi-Sugeno integral, fix.) = Sfj,(tp(xi), .. . ,<pix n )), where fix) = 

fix,...,x). 
iii) f is a quasi-Sugeno integral. 

iiii) f is comonotonically modular, nondecreasing, and satisfies H3\) or Jj^[ j. 
(iv) f is nondecreasing and satisfies U3\) and J_?^[ ). 

Proof, ii) => iii) Trivial. 

(ii) => iiii) Follows from Theorem IT91 

iiii) => iiv) Suppose that / is comonotonically modular and satisfies (|13j) . Then, 

f(xAe s ) = /(i,...,i)+/(e s )-/(ive s ) 

= f(x,...,x)+f(e s )-fix,...,x)vf(e s ) = f(x,...,x)Af(e s ). 

Hence / satisfies ([M]) . The other case can be dealt with dually. 
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(iv) => (i) Define <p{x) = f(x, . . . ,x). By nondecreasing monotonicity and (fM)) . 
for every S £ X we have 

/(x) > f(e S K/\Xi) = /(e s )A^Aii) = f(e s )A/\<p(xi) 

izS icS icS 

and thus /(x) ^ Vscx f(^s) A Aies ^O^)- To complete the proof, it is enough to 
establish the converse inequality. Let S* £ X be such that f{es*) A Ai e s» f{x{) is 
maximum. Define 



{j e X : ^(xj) ^ /(e s ») a A V»(asi)}- 



T: 



We claim that T + 0. For the sake of contradiction, suppose that ifi(xj) > /(eg*) a 
Ai£S* vC^i) f° r every j e X . Then, by nondecreasing monotonicity, we have /(ex) •£ 
/(eg*)) and since /( e x) £ A l£ x ^(^)) 

/( e x) a /\(p(Xi) > /(e 5 ») A A <POi) 

which contradicts the definition of S* . Thus T + 0. 

Now, by nondecreasing monotonicity and (|13j) we have 



/(x) < /(ex,T V V Xj J = /(exvr) v<^( V^i) 

= /(ex\r) v V fl^) = /(exsr). 

Indeed, we have <p(xj) ^ /(x) for every j e T and x ^ ex\T v Vjst ^j- 

Note that f(ex\r) ^ f( e S*) A AieS* <p(xi) since otherwise, by definition of T, we 
would have 

/(ejfxT)A A P(#i) > /( e s*) A f\V>{Xi), 

itX\T ieS* 

again contradicting the definition of S* . Finally, 

/(x) $ /(e fl .)A A <fi(xi) = V /(es)AAv(si). 

and the proof is thus complete. □ 

Remark 8. An axiomatization of the class of Sugeno integrals based on comonotonic 
modularity can be obtained from Theorems [19] and [20] by adding the idempotency 
property. 
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